<html>
<head>
  <title>Evernote Export</title>
  <basefont face="微软雅黑" size="2" />
  <meta http-equiv="Content-Type" content="text/html;charset=utf-8" />
  <meta name="exporter-version" content="YXBJ Windows/605495 (zh-CN, DDL); Windows/10.0.0 (Win64); EDAMVersion=V2;"/>
  <style>
    body, td {
      font-family: 微软雅黑;
      font-size: 10pt;
    }
  </style>
</head>
<body>
<a name="939"/>

<div>
<span><div style="text-align: center;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;">程序=算法+数据结构</span></div><div><font style="font-size: 14pt;"><span style="font-size: 14pt; font-weight: bold;">2.3线性结构和非线性结构</span></font></div><div><img src="数据结构--数组、队列、链表、栈、递归_files/Image.png" type="image/png" data-filename="Image.png" width="393"/></div><div><span style="font-size: 14pt;"><span style="font-size: 14pt; font-weight: bold;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [1].png" type="image/png" data-filename="Image.png"/></span></span></div><div><span style="font-size: 14pt;"><span style="font-size: 14pt; font-weight: bold;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [2].png" type="image/png" data-filename="Image.png" width="620"/></span></span></div><div style="text-align: center;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;"> 第一章 </span><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;">稀疏数组</span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [3].png" type="image/png" data-filename="Image.png" width="956"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [4].png" type="image/png" data-filename="Image.png" width="934"/></span></div><div><span style="font-size: 14pt;"> </span><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [5].png" type="image/png" data-filename="Image.png" width="599"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [6].png" type="image/png" data-filename="Image.png" width="920"/></span><span style="font-size: 14pt;"> </span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [7].png" type="image/png" data-filename="Image.png" width="813"/></span><span style="font-size: 14pt;">  </span></div><div style="text-align: center;"><span style="font-size: 48pt; background-color: rgb(255, 250, 165); font-weight: bold;-evernote-highlight:true;"> 第二章 </span><font style="font-size: 48pt;background-color: rgb(255, 250, 165);-evernote-highlight:true;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;">队列</span></font></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [8].png" type="image/png" data-filename="Image.png" width="930"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [9].png" type="image/png" data-filename="Image.png" width="899"/></span></div><div><span style="font-size: 14pt;"><br/></span></div><div><span style="font-size: 24pt; background-color: rgb(255, 250, 165);-evernote-highlight:true;"><b><i>小结：</i></b></span></div><div><font style="font-size: 24pt;"><b><i style="background-color: rgb(255, 250, 165);-evernote-highlight:true;">从尾部添加数据(rear)，从头部取出数据(front)</i></b><br/></font></div><div><span style="background-color: rgb(255, 250, 165); font-size: 24pt;-evernote-highlight:true;"><i><b><img src="数据结构--数组、队列、链表、栈、递归_files/Image [10].png" type="image/png" data-filename="Image.png" width="1115"/></b></i></span></div><div><font style="font-size: 24pt;"><b><i style="background-color: rgb(255, 250, 165);-evernote-highlight:true;"><br/></i></b></font></div><div><font style="font-size: 24pt;"><b><i style="background-color: rgb(255, 250, 165);-evernote-highlight:true;"><br/></i></b></font></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [11].png" type="image/png" data-filename="Image.png" width="888"/> </span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [12].png" type="image/png" data-filename="Image.png" width="813"/></span></div><div style="text-align: center;"><font style="font-size: 48pt;"><span style="font-size: 48pt; background-color: rgb(255, 250, 165); font-weight: bold;-evernote-highlight:true;">环形队列</span></font></div><div style="text-align: center;"><span style="background-color: rgb(255, 250, 165);font-size: 48pt;-evernote-highlight:true;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [13].png" type="image/png" data-filename="Image.png" width="410"/></span></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [14].png" type="image/png" data-filename="Image.png"/></span><span style="font-size: 24pt; font-weight: bold;"> </span><span style="background-color: rgb(255, 250, 165); font-size: 24pt; font-weight: bold;-evernote-highlight:true;">不会看CSDN：</span> <a href="https://blog.csdn.net/qq_41473905/article/details/103480136" style="font-size: 24pt; font-weight: bold;">(6条消息) 图解&amp;代码实现：数组模拟实现环形队列_奔走中的蜗牛的博客-CSDN博客</a></div><div style="text-align: center;"><font style="font-size: 48pt;"><span style="font-size: 48pt; background-color: rgb(255, 250, 165); font-weight: bold;-evernote-highlight:true;">第三章 单链表</span></font></div><div style="text-align: left;"><font style="font-size: 24pt;"><span style="background-color: rgb(255, 250, 165); font-size: 24pt; font-weight: bold;-evernote-highlight:true;">注：关于：head.next=temp.next的详解：</span></font></div><div style="text-align: left;"><font style="font-size: 24pt;"><span style="font-size: 24pt; font-weight: bold;">head.next指head节点的next域，节点还是head节点</span></font></div><div style="text-align: left;"><font style="font-size: 24pt;"><span style="font-size: 24pt; font-weight: bold;">temp.next指的是temp的下一个节点</span></font></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [15].png" type="image/png" data-filename="Image.png" width="787"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [16].png" type="image/png" data-filename="Image.png" width="812"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [17].png" type="image/png" data-filename="Image.png" width="820"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [18].png" type="image/png" data-filename="Image.png" width="912"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [19].png" type="image/png" data-filename="Image.png" width="888"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [20].png" type="image/png" data-filename="Image.png" width="891"/></span><span style="font-size: 14pt;"> </span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [21].png" type="image/png" data-filename="Image.png" width="969"/></span></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [22].png" type="image/png" data-filename="Image.png" width="743"/></span></div><div style="text-align: center;"><font style="font-size: 48pt;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;">双向链表</span></font></div><div><span style="font-size: 14pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [23].png" type="image/png" data-filename="Image.png" width="1096"/></span></div><div style="text-align: center;"><span style="font-size: 48pt; background-color: rgb(255, 250, 165); font-weight: bold;-evernote-highlight:true;"> 第四章 </span><span style="background-color: rgb(255, 250, 165);-evernote-highlight:true;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;">单向环形链表</span></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [24].png" type="image/png" data-filename="Image.png" width="826"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [25].png" type="image/png" data-filename="Image.png" width="1048"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [26].png" type="image/png" data-filename="Image.png" width="428"/>                                    </span><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [27].png" type="image/png" data-filename="Image.png" width="485"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [28].png" type="image/png" data-filename="Image.png" width="783"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [29].png" type="image/png" data-filename="Image.png" width="870"/></span></div><div style="text-align: center;"><font style="font-size: 48pt;"><span style="font-size: 48pt; background-color: rgb(255, 250, 165); font-weight: bold;-evernote-highlight:true;"> 第五章 栈</span></font></div><div><span style="font-size: 24pt;">                                                                            <i style="background-color: rgb(255, 250, 165);-evernote-highlight:true;"><span style="font-size: 24pt; background-color: rgb(255, 250, 165); font-style: italic; font-weight: bold;-evernote-highlight:true;">-------</span><span style="font-size: 24pt; background-color: rgb(255, 250, 165); font-style: italic; font-weight: bold;-evernote-highlight:true;">可以用数组，链表来模拟栈</span></i></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [30].png" type="image/png" data-filename="Image.png" width="762"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [31].png" type="image/png" data-filename="Image.png" width="794"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [32].png" type="image/png" data-filename="Image.png" width="886"/></span></div><div><span style="font-size: 24pt;background-color: rgb(255, 250, 165);-evernote-highlight:true;">思路分析：</span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [33].png" type="image/png" data-filename="Image.png" width="711"/></span></div><div><span style="background-color: rgb(255, 250, 165);font-size: 24pt;-evernote-highlight:true;">栈实现综合计算器（中缀：运算符在数之间）</span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [34].png" type="image/png" data-filename="Image.png" width="1209"/></span></div><div><span style="font-size: 24pt;"> <span style="background-color: rgb(255, 250, 165);font-size: 24pt;-evernote-highlight:true;">前缀、中缀、后缀表达式（逆波兰表达式）</span></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [35].png" type="image/png" data-filename="Image.png"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [36].png" type="image/png" data-filename="Image.png" width="950"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [37].png" type="image/png" data-filename="Image.png" width="853"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [38].png" type="image/png" data-filename="Image.png" width="835"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [39].png" type="image/png" data-filename="Image.png" width="967"/></span></div><div><span style="background-color: rgb(255, 250, 165);-evernote-highlight:true;"><span style="background-color: rgb(255, 250, 165);font-size: 24pt;-evernote-highlight:true;">逆波兰计算器（</span><span style="font-size: 24pt;background-color: rgb(255, 250, 165);-evernote-highlight:true;">后</span><span style="font-size: 24pt;background-color: rgb(255, 250, 165);-evernote-highlight:true;">缀：运算符在数之后）</span></span><span style="background-color: rgb(255, 250, 165);font-size: 24pt;-evernote-highlight:true;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [40].png" type="image/png" data-filename="Image.png" width="950"/></span></div><div><span style="font-size: 24pt;background-color: rgb(255, 250, 165);-evernote-highlight:true;">中缀表达式转为后缀表达式</span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [41].png" type="image/png" data-filename="Image.png"/></span></div><div style="text-align: center;"><span style="background-color: rgb(255, 250, 165); font-size: 48pt; font-weight: bold;-evernote-highlight:true;">递归</span></div><div style="text-align: center;"><span style="font-size: 24pt;background-color: rgb(255, 250, 165);-evernote-highlight:true;">---即方法自己调用自己，每次调用时传入不同的变量。</span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [42].png" type="image/png" data-filename="Image.png" width="770"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [43].png" type="image/png" data-filename="Image.png" width="764"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [44].png" type="image/png" data-filename="Image.png" width="674"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [45].png" type="image/png" data-filename="Image.png" width="1241"/></span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [46].png" type="image/png" data-filename="Image.png" width="860"/></span></div><div><span style="background-color: rgb(255, 250, 165);font-size: 24pt;-evernote-highlight:true;"> 注：执行一个方法时，JVM就会在栈空间中创建一个新的受保护的独立空间，并遵守后进先出的方式。</span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [47].png" type="image/png" data-filename="Image.png" width="818"/></span></div><div><span style="background-color: rgb(255, 250, 165);font-size: 24pt;-evernote-highlight:true;">注：遇到return,结束的是该层方法(即结束public class{...})，此时要注意上一层方法中必有未执行完的代码， 返回上一层方法 继续执行。</span></div><div><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [48].png" type="image/png" data-filename="Image.png" width="836"/></span></div><div><span style="font-size: 24pt;"> </span><span style="font-size: 24pt;"><img src="数据结构--数组、队列、链表、栈、递归_files/Image [49].png" type="image/png" data-filename="Image.png" width="848"/></span></div></span>
</div></body></html> 